An Online Parallel Algorithm for Recursive Estimation of Sparse Signals
نویسندگان
چکیده
منابع مشابه
Parallel Recursive Algorithm for FCA
This paper presents a parallel algorithm for computing formal concepts. Presented is a sequential version upon which we build the parallel one. We describe the algorithm, its implementation, scalability, and provide an initial experimental evaluation of its efficiency. The algorithm is fast, memory efficient, and can be optimized so that all critical operations are reduced to low-level bit-arra...
متن کاملA Parallel/Recursive Algorithm
An algorithm is discussed for converting a class of recursive processes to a parallel system. It is argued that this algorithm can be superior to certain methods currently found in the literature for an important subset of problems. The cases of homogeneous and nonhomogenous two term recursion are treated. The basic cost factor of the algorithm over non-parallel operations is 2 if only the fina...
متن کاملParallel and fully recursive multifrontal sparse Cholesky
We describe the design, implementation, and performance of a new parallel sparse Cholesky factorization code. The code uses a multifrontal factorization strategy. Operations on small dense submatrices are performed using new dense matrix subroutines that are part of the code, although the code can also use the blas and lapack. The new code is recursive at both the sparse and the dense levels, i...
متن کاملSparse signals estimation for adaptive sampling
This paper presents an estimation procedure for sparse signals in adaptive setting. We show that when the pure signal is strong enough, the value of loss function is asymptotically the same as for an optimal estimator up to a constant multiplier.
متن کاملAn Efficient Sparse Representation Algorithm for Direction-of-Arrival Estimation
This paper presents an efficient sparse representation approach to direction-of-arrival (DOA) estimation using uniform linear arrays. The proposed approach constructs the jointly sparse model in real domain by exploiting the properties of centro-Hermitian matrices. Subsequently, DOA estimation is realized via the sparse Bayesian learning (SBL) algorithm. Further, the pruning threshold of SBL is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal and Information Processing over Networks
سال: 2016
ISSN: 2373-776X,2373-7778
DOI: 10.1109/tsipn.2016.2561703